package problema023;

import java.util.LinkedList;

public class NonAbundantSums {
	
	static LinkedList <Integer> lista;

	public static void main(String[] args){
		System.out.println(nonAbundantSum());
	}
	
	public static int nonAbundantSum(){
		lista = new LinkedList<Integer>();
		Integer n;
		for(int i = 1; i < 20162; i++){
			if(sumaDiv(i) > i){
				n = new Integer(i);
				lista.add(n);
			}
		}
		boolean[] pueden = new boolean[20162];
		for(int i = 0; i < lista.size(); i++){
			for(int j = 0; j < lista.size(); j++){
				if(lista.get(i) + lista.get(j) >= 20162) continue;
				pueden[lista.get(i) + lista.get(j)] = true;
			}
		}
		int res = 0;
		for(int i = 0; i < pueden.length; i++){
			if(!pueden[i]) res += i;
		}
		return res;
	}
	
	public static int sumaDiv(int n){
		int res = 0;
		for(int i = 1; i <= n/2; i++){
			if(n % i == 0) res += i;
		}
		return res;
	}
}
